shortest path：在图（graph）或网络中，从一个起点到终点的总“代价”最小的路径；“代价”通常指距离、时间、权重或成本等。（常见于数学、计算机科学、导航与物流优化等语境。）
/ˈʃɔːrtɪst pæθ/
The app calculates the shortest path to the station.
这个应用会计算到车站的最短路径。
Using Dijkstra’s algorithm, we can find the shortest path even when roads have different weights.
使用迪杰斯特拉算法，即使道路有不同的权重，我们也能找到最短路径。
该短语由 shortest（“最短的”，源自古英语 sceort，意为“短”）与 path（“小路/路径”，源自古英语 pæþ）组合而成。作为术语，“shortest path”在20世纪的图论与运筹学、计算机算法领域中固定化，用来描述在网络结构中寻找最小代价路线的问题。
Select Language